ارائۀ دو روش فراابتکاری برای حل مسئله مکانیابی هاب مرکز ظرفیت‌دار
Authors
Abstract:
مسئلۀ مکانیابی هاب یکی از موضوعات جدید در حوزۀ مسائل مکانیابی است. این دسته از مسائل، کاربردهای فراوانی در سیستم‌های حمل‌ونقل دارند. در این پژوهش، مسئلۀ مکانیابی تخصیص هاب مرکز با درنظرگرفتن محدودیت ظرفیت، بررسی می‌شود. هدف از مدل ارائه‌شده، یافتن مکان هاب‌ها و مشخص‌کردن نحوۀ تخصیص گره‌های غیرهاب به هاب است به‌گونه‌ای که بیشینه زمان سفر بین جفت گره‌های مبدأ-مقصد، کمینه شود. از آنجایی که مسئلۀ تحت بررسی از نوع مسائل ناچندجمله‌ای سخت محسوب می‌شود، در این تحقیق دو الگوریتم فراابتکاری شامل الگوریتم‌های بازپخت شبیه‌سازی شده و اجتماع مورچگان، توسعه داده می‌شود. کارایی الگوریتم‌ها از طریق حل تعدادی مثال عددی که از مجموعه مسائل شناخته‌شدۀ پست استرالیایی (AP) برگرفته شده، ارزیابی می‌شود و نتایج به‌دست‌آمده با راه‌حل‌های نرم‌افزار Lingo مقایسه می‌شوند. نتایج مثال‌ها حاکی از کارایی مناسب الگوریتم‌های توسعه داده شده است.
similar resources
مدل‌سازی ریاضی و ارائۀ روش حل برای مسئلۀ هاب سلسله‌مراتبی با درنظرگرفتن مسیریابی در پایین‌ترین سطح
در مسئلۀ هاب سلسله‌مراتبی-مسیریابی مورد مطالعه، شبکه‌ای شامل سه سطح (مشتریان، هاب غیرمرکزی و هاب مرکزی) با هدف یافتن مکان بهینۀ استقرار هاب‌های مرکزی و غیرمرکزی، تخصیص مشتریان به هاب‌های غیرمرکزی و همچنین پیداکردن مسیر بهینه بین مشتریان و هاب غیرمرکزی، درنظر گرفته شده است. از جمله کاربردهای این مدل می‌توان به سیستم ارسال مراسلات پست، بانک‌ها، شبکه‌های دریافت و ارسال و... اشاره کرد. در این مطالع...
full textتوسعه روش های فراابتکاری برای حل مسئله زمانبندی نیروی انسانی در محیط جریان کارگاهی
در این تحقیق مسئله یکپارچه زمانبندی کارها و نیروی انسانی در محیط جریان کارگاهی مورد بررسی قرار گرفته است که در آن تعدادی نیروی انسانی با مهارت‌های مختلف وجود دارند که قابلیت انجام کارهای متفاوت با سرعت‌های مختلف را دارند. هدف مسئله تعیین زمانبندی کارها در مراحل مختلف و تخصیص نیروی انسانی به این مراحل است به‌گونه‌ای که بیشنه زمان تکمیل کارها (Cmax) کمینه شود. برای این منظور یک مدل ریاضی خطی عدد ...
full textیک الگوریتم فراابتکاری برای حل مسئله ی تخصیص تصادفی
مسئله ی تخصیص یکی از پر کاربردترین مسائل در زمینه ی تحقیق در عملیات است که گونه های مختلفی از آن ارائه شده است. قطعی نبودن داده های دنیای واقعی موجب می شود تا مسائل کلاسیک در عمل کاربرد چندانی نداشته و مسائل تخصیص تصادفی طراحی شوند. در این نوشتار مسئله ی تخصیص تصادفی برای حالتی که هزینه ی تخصیص فعالیت ها به افراد برابر با صفر است و نیز برای کمینه سازی تابع هدفی که براساس دو معیار تأخیر در انجام...
full textمسئله مکانیابی یال هاب پوششی تحت شرایط اختلال
چکیده شبکه های هاب یکی از انواع مهم شبکه های حمل ونقل هستند که در زمینه های مختلفی مانند حمل ونقل هوایی، پست و مخابرات کاربرد دارند. از ویژگی های مهم این شبکه ها، امکان وقوع اختلال در عملکرد آن ها به دلایلی ازقبیل ازکار افتادن تسهیل های هاب یا عدم دسترسی به یال های ارتباطی است. در این مطالعه، مسئله مکان یابی یال هاب پوششی با تخصیص چندگانه، تحت شرایط اختلال یال های هاب بررسی می شود. برای ای...
full textارائۀ روش فراابتکاری مبتنی بر تصمیم‌گیری چندمعیاره در حل مسئلۀ اجتماع‌یابی
یکی از مسائل مهم در زمینۀ شبکه‌های اجتماعی، مسئلۀ اجتماع‌یابی است. هدف اجتماع‌یابی، افرازبندی شبکه به بخش‌هایی است که ارتباط میان اعضای شبکه در این نواحی متراکم است. بهدلیل ارتباط پررنگ اعضای شبکه در این بخش‌ها، می‌توان این اعضا را متعلق به یک اجتماع دانست. تحقیقات بسیاری به توسعۀ الگوریتم‌های متعدد در حل این مسائل پرداخته‌اند. در این پژوهش نیز یک الگوریتم ژنتیک مبتنی بر روش تصمیم‌گیری چندمعیا...
full textMy Resources
Journal title
volume 8 issue 2
pages 47- 60
publication date 2018-01-21
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023